Vào ngày 31 tháng 3 năm 2011, trưởng nhóm Leeteuk đã thông báo trong một buổi phóng vấn, "Chúng tôi sẽ trở lại với album thứ 5 sớm nhất có thể vào mùa hè này".[7] Leeteuk và Eunhyuk cũng xác nhận trên chương trình radio của họ "Super Junior Kiss the Radio" vào ngày 1 tháng 6 năm 2011 rằng họ đang bắt đầu thu âm cho album sắp ra mắt. Heechul đã tweet lên Twitter ngày 2 tháng 6 năm 2011 rằng cả nhóm đang "phát điên với việc chuẩn bị cho album thứ 5, nhưng đến khi nó được phát hành, thì chính các bạn sẽ phát điên với nó".[8] Dancer người Mỹ Kenny Wormald cũng nói trên twitter của mình vào ngày 11 tháng 7 năm 2011 rằng anh đang hướng dẫn Super Junior tập nhảy cho album mới.[9][10] Cùng ngày hôm đó, Leeteuk và Eunhyuk tiết lộ trên "Super Junior Kiss the Radio" rằng nhạc sĩ viết lời hát Jinu (hitchhiker) đã tham gia vào phần sáng tác album của họ. Shim Jae Won, thầy dạy nhảy hiện tại và cựu thành viên nhóm nhạc đã tan rã Black Beat của SM cũng tweet một bức ảnh có hình những chiếc cốc với tên các thành viên Super Junior viết trên đó,[11] cho biết sơ qua về vị trí của các thành viên trong vũ đạo của bài hát, cũng như hai bức hình luyện tập của các thành viên vào ngày hôm sau nhưng chỉ chụp phần chân.[12] Bức ảnh teaser đầu tiên đã được tung ra vào ngày 20 tháng 7 năm 2011 với hình ảnh Eunhyuk trong trang phục đỏ và mái tóc bạch kim che kín mắt. Những bức ảnh teaser tiếp theo được đưa ra theo thứ tự là: Donghae, Leeteuk, Shindong, Kyuhyun, Sungmin, Ryeowook, Yesung, Siwon và Heechul.[13] Cũng hôm đó, có một thông báo chính thức được đưa ra là ngày phát hành album sẽ là ngày 3 tháng 8.[13] Vào ngày 22 tháng 7 năm 2011, nhóm bắt đầu ghi hình MV bài hát chủ đề của album.[14]

Việc ghi hình hoàn tất vào ngày 24 tháng 7 năm 2011, với sự cập nhật thường xuyên của Shim Jaewon. Ngày 25 tháng 7, Jeon Hoon của Sonic Korea Studio thông báo rằng anh đang kiểm soát quá trình thực hiện album. Hai video teaser đã được tung ra ngày 1 tháng 8 năm 2011, trong đó teaser đầu tiên đã thu hút hơn 1 triệu lượt xem trên YouTube chỉ trong 1 ngày, còn teaser thứ hai thì làm được điều đó sau 2 ngày. Teaser đầu tiên, tính đến hết ngày thứ hai, thì đã vượt ngưỡng 2,500,000 lượt xem. Album nhạc số được phát hành ngày 2 tháng 8 thông qua rất nhiều trang web nghe nhạc trực tuyến của Hàn Quốc như Melon, Dosirak và Bugs, và chỉ trong vòng vài giờ thì tất cả các bài của album đều đã chiếm lĩnh hết những vị trí đầu tiên của các trang này.[15] Album cũng được phát hành trên toàn thế giới thông qua iTunes vào ngày hôm đó, đứng ở vị trí thứ #28. CD album đã lên kệ ngày 3 tháng 8. Nhóm cũng đã có một buổi họp báo về việc phát hành album mới được diễn ra vào ngày 4 tháng 8 tại khách sạn Imperial Palace, Seoul, và music video đã được ra mắt trong buổi họp báo này. Chỉ trong vòng vài tiếng, MV này đã đạt hơn nửa triệu lượt xem trên youtube, và cứ mỗi phút lại tăng thêm khoảng 200 bình luận. MV đạt khoảng 1.5 triệu lượt xem tính cho đến cuối ngày hôm đó, và 3 triệu tính đến hết ngày thứ 2, lượng xem và bình luận cứ tăng đều đặn trên phạm vi toàn thế giới.[16] MV Mr.Simple trở thành MV đầu tiên của một nhóm nhạc nam Hàn Quốc vượt qua con số 40 triệu lượt xem trên Youtube[17] và hiện nay đã đạt đến khoảng gần 50 triệu lượt xem. Nó cũng đang là video có lượng bình luận nhiều nhất nằm trong top 5 của Youtube trên toàn thế giới (với khoảng 1,4 triệu bình luận).